J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevet* 



© Publication number: 



0 332 290 

A2 



EUROPEAN 



© Application number: 89301044.7 
© Date of filing: 03.02.89 



The title of the invention has been amended 
(Guidelines for Examination in the EPO, A-lll 
7.3). 



\ 



\ 



© Priority: 05.03.88 GB 8805305 



\ 



© Date of publication of application: 
13.09.89 Bulletin 89/37 

© Designated Contracting States: 

AT BE CH DE ES FR GR IT LI LU NL SE 



© Equaliser for radio receiver. 

-© A..GMSK radio receiver, for operation in 
baseband frequency converter which operates 
distorted by any multipath interference present 
to afford in respect of each correlation a proba 
the significance of the signal received, whereb\ 
interference. 



EHT APPLICATION 



© int. CIA H04L 25/03 



© Applicant: PLESSEY OVERSEAS LIMITED 
Vicarage Lane 
llford Essex IGI 4AQ(GB) 

© Inventor: Wales, Stephen Wiliam 
19 Darwin Road 
Shirley Southampton(GB) 



© Representative: Elliott, Frank Edward 
The Plessey Company pic. Intellectual 
Property Department Vicarage Lane 
llford, Essex IG1 4AQ(GB) 



>resence of strong multipath interference, comprising a 
o produce I and Q baseband GMSK signals, which will be 
are correlated with a plurality of different possible signals 
ignal, the probability signals being processed to determine 
ansmitted data is determined in the presence of multipath 
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This invention relates to equalisers for radi< 
of strong multipath interference. 

Mobile telephones, for example, include 
signals from a base station via a multitude of 
5 modulated signals and the carrier frequency is 
length equal to a delay equivalent to up to foi 
particular, digital data or voice communications 
Keying (GMSK) type. The receiver includes 
received transmissions to provide 1 and Q bas 
io present. 

The data to be transmitted is arranged 
including an address and a predetermined dat 
in estimating the "channel impulse response" ( 
If the channel impulse is determined, sub 
is bits can be interpreted on a probability basis. 

It is possible using a Viterbi algorithm to c 
and to select, on the basis of probability, the rr 
original signal. 

An apparatus to effect a complete comp; 
20 expensive, and of size and power requiremen 
the problem of multipath interference; particula 
It is an object of the present invention to p 
disadvantages are overcome. 

According to the present invention, there 
25 converter for producing, from a received sig 
estimate of channel distortion in the receivec 
applying the distortion estimate to the stored s 
selected modulated signal sets with the digi 
metrics in accordance with a Viterbi algorithm 1 
30 The invention will be described further, 
drawings, in which:- 

Figure 1 is a block schematic diagram 
present invention; 

Figure 2 is a block schematic diagram o 
35 Figure 3 is a block schematic diagram o 

Figure 4 is a block schematic diagram o 
Figure 5 is an 8-state trellis diagram. 

In the example hereinafter described, it is 
40 by a known system using Gaussian Minimum 
transmitted is converted to digital form and is 
digitized information are thereby modified ii 
modified signals may then be encoded (or mi 
filter) and used to frequency modulate a carrie 
45 the digitized, modified encoded information, is 

As stated above, the information is trar 
including a predetermined bit sequence and ar 

A base station transmits the modulated 
telephones. Where the transmission is effe 
50 example, causes multipath interference so tha 
path lengths of reflected signals) along with tr 
wanted signal by the preceeding signals o\ 
example, four data bits of the wanted signal (w 

The invention is directed to extracting I 
multipath inteference. 



vers of the kind destined for operation in the presence 

sceiver of which the receiver receives transmission 
paths. The transmission signals are usually frequency 
"he multipath interference can produce signal paths of 
of original data used to modulate the carrier wave. In 

sphere are frequently of the Gaussian Minimum Shift 
>eband frequency converter which demodulates the 

GMSK signals distorted by the multipath inteference 

kets and each packet is transmitted with a header 
3nce. This predetermined data sequence is employed 
nal distortion due to the multi-path interference), 
t transmitted data bits, depending on the preceeding 

e the received GMSK signals with all possible signals 
3iy signal. This most likely signal is assumed to be the 

employing the Viterbi algorithm, would be complex, 
i that it would not constitute a commerical solution of 
jceivers such as those used in mobile telephones, 
an equaliser for a radio receiver wherein the aforesaid 

/ided an equaliser, for a radio receiver, comprising a 
gital samples at baseband, means for producing an 
I, a store in which are stored signal sets, means for 
ets, metric generating means for generating metrics of 
iples and a processor for processing the generated 
-mine the most probable value of the received signal, 
ty of example, with reference to the accompanying 

of a receiver including an equaliser according to the 

ric generator forming part of the equaliser of Figure 1 ; 
ric calculator of the metric generator of Figure 2; 
ial selector of the metric generator of Figure 2; and 



3d that voice or data signals are transmitted in packets 
sying (GMSK). In such a system, the information to be 
id through a Gaussian filter. The individual bits of the 
jndance upon one or more preceding bits. The so 
3 been encoded before passage through the Gaussian 
The modulated carrier wave having, as its modulation, 
itted. 

d in packets and each packet comprises a header 
ss. 

, to mobile receivers (transceivers) such as mobile 
i a city environment, reflections from buildings, for 
ceived signal may include echoes (caused by different 
-ed signal. The different path lengths may distort each 
)eriod 4T equivalent to the transmission time of for 
is the bit interval). 

nted signal from the distorted signal caused by the 



Referring now to Figure 1, a distorted i 
converter 10. 

The converter 10 outputs I and Q base! 
In each packet, the first part of the ■ 
5 sequence. The baseband GMSK signals 
analogue to digital values in an A to D c 
predetermined bit sequence, is fed to a chz 
The distortion of this known predeterrr 
estimated. The channel impulse response 
70 affected the transmitted information. The 
signals, from a store 18, in a convolutor 16 
selector 20, are fed to a metric generator 
also fed. The. metrics' sgT generated are 
algorithms (as indicated in the trellis diac 
is detected data, at its output and, in depend 
bit" back to the selector 20. 

A path store is provided in which preo 
bits, selection of corresponding signal sets 
appropriate metrics in the next data bit inte 
20 The store 18 only holds a reduced set 
By using an averaging technique, in a 
sequences can be reduced to 32. The av 
described below. 

At the receiver, a set of signals would 
25 the transmitted signal in the interval -4T < 
storing 128 patterns, corresponding to a 
produce one of the waveforms. Denoting 
dependence of the modulated waveform o 
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Due to the nature of the filtering appl 
the value of the transmitted waveform thai 
averaging technique is used to produce a 

To form the approximate waveform, fc 
a) n = 0 



d signal is passed from the aerial to baseband frequency 
storted GMSK signals. 

d received signal corresponds to the predetermined bit 
oise are sampled at bit frequency and converted from 
>r 12. The initial part of the GMSK signal sequence, the 
npulse response estimator 14. 

it sequence enables a "channel impulse response" to be 
neasure of the distortion, caused by echoes, which has 
estimate may be applied to each of a series of stored 
le most appropriate stored signal sequences, selected in a 
vhich. on a bit-by-bit basis, the baseband GMSK signal is 
> the Viterbi processor 24 which applies known Viterbi 
f Figure 3) to produce the most probable sequence, as 
Don the probable sequence selected, an output of the "last 

.its are stored. Depending on the value of these preceding 
de for feeding to the metric generator 22 for generation of 

sible data sequences. A full set requires 128 combinations, 
nee with the present invention, this number of stored 
j technique to reduce the number of stored sequences is 

lly be stored corresponding to all possible combinations of 
T = bit duration). For the full state equaliser this involves 
Dinations of a 7-bit sequence that, when modulated, will 

it response as a 0 a-« (each a, taking t 1), then the 

dual bits in a given time interval is thus:- 





bits 


0- 


ao. a-i , a-2 


-T- 


a-i, a-2. a-3 


-2T 


a-2. a-3. a-* 


-3T 


a-3< a-*, a-s 


-4T 


a-*, a-s , a-s- 



)r to modulation, the bits a 0 and a-s have less effect upon 

.. 5 a -i. Rather than completely ignoring their effect, an 

signals that sufficiently approximate the true signal set. 
and n =-4, s(t,a) is modified in such a manner: - 



sOja) = g c (t) [j2Kh X aj q(t-iT)) exp Q&) 

i= 5 

where g 0 (t) = < exp (j2->rh ao q(t)) > ao 
(<> ao denotes an averaging over a 0 .) 
4>' is the redefined phase state 
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(0' 



b) n = -4 



s(t!a) - g-4(0 exp 



g-u (t> - < exp (jwh a- 6 {q(t + 6T) 4 })'> a- 6 
The function q(t) has the form:- 



q(t) = 0 



1/2 



where g(u) is the response of a Gaussian low p 

It will be seen from the above mathema 
closely approximated by only 5 bit data sequei 

Similarly, the selection of signal sets in 
described mathematically with reference to Fig 

in constructing the selected signal set for 
would handle delays of up to 4T, all possit 
normally be required at the receiver. To redi 
described above is performed, so that only se 
signal set. If the modulated data sequence is 
sequence, then the signal set (c(ta)) is formec 
estimated channel impulse response (h(t)) witl 
modulus of the signal set (|c(t,a)| 2 ). The metric 

(n+1)T 

r(a) - Re{J r(t)c*(t,a) d 



Where r(t) = l(t) + jQ(t), is the received s 

The only implication of the averaging to r 
the previous symbol transmitted rather than ti- 
the Viterbi algorithm would give an estimate o^ 
case (a n denotes the current symbol). 

In calculating the signal set, it should be 
be stored. Further in convolving the modulate 
sequences need be used. To generate the rer 
involving the imaginary part of the sequence s 

Denote sequence with opposite sign as -a 
Re{c(t,a» = Re{s(t,a)}®Re{h(t)}-|m{s(t,a)}®| 



-6 

i=.oo 



-4 

h X a 5 q(t-iT)) exp <j0') 
i=-5 



t 

t<0 J g(u) du 

.00 

t > LT 



:er to a data symbol. 

xplanation that all seven bit data sequences can be 

lector 20 for feeding to the metric generator can be 
and 4 of the accompanying drawings, 
the metric generator 22, for a full state equaliser which 
nbinations of sequences of length 7 symbols would 
i complexity at this stage, the averaging technique as 
5S of length 5 symbols are required in constructing the 
3d by s(t.a), where a is the aforementioned 5 bit data 
gh the complex convolution in the convolutor 16, of the 
lodulated data sequence. Also required is the squared 
seds to be generated by the generator 22 is given by 

<n+1)T 

5J T |c(t,a)| 2 dt (1.1) 

the length of the sequence a is that detection starts on 
ant symbol; i.e. for a path memory length of N symbols 
/mbol a n n rather than the symbol a n . N *i of the full state 

:hat only half of the modulated data sequences need to 
with the channel impulse response estimate, only these 
I half of the signal set it is only necessary to sum terms 
ith differing sign. This is described mathematically as: 
he signals for these sequences are generated as: 
\ (1.2) 



10 



15 



|m{c(t.a)> = |m{s(t t a)}®Re{h(t)} + Re{s(t,a) 

Further the multiplication by 0.5 in the 
if the store modulated data has the followin< 
s(t.a) = (1A/2) exp(j*(t,a)) (1.6) 

The important poinfhere is the multiplic 

The sixteen selected signal sets are fe 
metric generator 22 together with the sarr 
metrics which are used in the processor 24 

In calculating the metrics, it is only nec 
or correlation process reduces to a single i 
generation process is to require the I and < 
the signal set. thus four correlators are us 
phase takes the values 0.^/2.^.3^/2. it is or 
Which pair depend upon the phase stati 
accumulated phase as 0 the process descri 



20 



r(a) - cos(9) (J nT Re{c(t 



(J. 



(n*1)T 



Kt)} (1-3) 

js of the signal set (as in equation 1.1) need not be done 



)y 1A/2. 

the signal selector 20 to the metric calculators 23 of the 
laseband GMSK signals. The generator 22 produces the 
ted above. 

to use one sample/symbol. Consequently the FIR filtering 
cation. The effect of the accumulated phase in the metric 
to be correlated with both the real and imaginary parts of 
generate one metric. However because the accumulated 
essary to perform two of the correlations in correlators 25. 
anding expression 1.1 for the metric, and denoting the 
)Ove is readily seen. 



J 



(n+1)T 



t) dt+ J lm{c(t,a)}Q(t) dt) 

nT 



25 



(n+1)T 



+sin(6) (J Re{c(t,j 
n t 



■j 



(n+1)T 



t) dt -J lm{c(t,a)}l(t) dt) 
nT 
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<n+l)T 



|c(t.a)|* dt 



(3.1) 
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m-4 



6 - Mod 



2*(* /2 £ 



a 0 



(3.2) 
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As stated hereafter in the description 
generation of the metrics depends upon 
determined from the path store. The metri 
2 to 4. 

The metrics generated in the generate 
the basis of state trellis diagrams as showr 

Given the sixteen signals, the number 
to account for the accumulated phase in 
four values (when reduced modulo 2tt): ( 
incorporate the phase states. Instead, fo 
based on the contents of the path store 
described above. To reduce further the nu 
in the Viterbi processing. The sequence b 
the trellis diagram as shown in Figure 5. 

With the phase states removed and U 
length of the sequence a. a 16 state et 
following task: a selection^ rocedu re is us 
of the metric constant. This involves takin 



processor 24, the selection of which signals to use in the 
th store content, the phase states, (values of 0) are also 
ration process for a given sequence b is shown in Figures 

re fed to the processor 24 which determines probability on 
ure 5. 

:es in the trellis is 64, which includes a set of phase states 
nsmitted signal. This accumulated phase can take one of 
Tt t 3W2. The reduced state equaliser described does not 
state in the trellis, the accumulated phase is calculated 
implication of this on the metric generation process was 
Df states, a subset of the sequence a (sequence b) is used 
ength four symbols and consequently there are 8 states in 

aging technique as described above applied to reduce the 
r results. In this case the Viterbi algorithm performs the 
:eep the number of sequences involved in the maximisation 
ences that differ only in the symbol a m ^ (where a m = a n .i) 
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and selecting the sequence with the largest nr 
largest of the surviving metrics forms the bat 
number of states to 8, the following modificatic 
sequences that differ only in the symbol a m . 4 . 
a m .3 are involved in the maximisation of the i 
there are two possible transitions. For each 
generate the metric in the next symbol interval 
depending upon the symbol a m .3. To determin 
symbol interval, the content of the path store i 
the symbol a 

The values of the processed metrics are a 
most probable signal. This is output for furth 
voice and/or data communication. 

Because averaging is used to reduce ail p 
the contents of the path store to control signal 



This is performed over all such combinations, and the 
the decision about the symbol a m . N *i- To reduce the 
le procedure outlined above is made: instead of taking 
iquences of length 4 symbols, that differ in the symbol 
in the 16 state equaliser, at each state in the trellis, 
on, there is, at the receiver, a signal (c(t,a) used to 
le 8 state case, there are now four possible transitions, 
wo signals to use in generating the metric for the next 
ined, hence a soft decision is made as to the nature of 

d and the largest processed metric is equivalent to the 
:essing to provide the data bit stream constituting the 

= 7-bit values to 5-bit values, and because of the use of 
on, a reduced state processor is possible. 



Claims 

20 1. An equaliser, for a radio receiver, co 
digital samples at baseband, means for provic 
store in which are stored signal sets, means 
metric generating means for generating metri< 
and a processor for processing the generatec 

25 the most probable value of the received signal 

2. An equaliser as claimed in claim 1 whe 
includes means for comparing a known dat< 
sequence and for deriving the estimate therefr 

3. An equaliser as claimed in claim 1 
30 representing averaged values of all possible 7 

4. An equaliser as claimed in claim 3 incl 
sixteen of stored signal sets which differ on 
dependance upon the contents of the state pa 

5. An equaliser as claimed in any preced ; 
35 upon the symbol a m . 3 . to reduce the equaliser 

6. An equaliser, for a radio receiver, si 
accompanying drawings. 



ig a converter for producing, from a received signal, 
estimate of channel distortion in the received signal, a 
Dlying the. distortion estimate to the stored signal sets, 
elected modulated signal sets with the digital samples 
:s in accordance with a Viterbi algorithm to determine 

> means for producing an estimate of channel distortion 
ence. received as a distorted signal, with the known 

wherein the stored signal sets are 5-bit sequences 
juences. 

a state path store and means for selecting a sub-set of 
le symbol a m . 4 , for use in generating the metrics, in 

3. 

m path store also provides a selection, in dependence 
i-state equaliser. 

ally as hereinbefore described with reference to the 
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© A GMSK radio receiver for operation in the 
ence of strong multipath interference, compris 
baseband frequency converter which operates 
to produce I and Q baseband GMSK signals, • 
will be distorted by any multipath interfe 
present, which are correlated with a plurality c 
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